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1 SYNTAX OF BELIEF CHANGE 6 

ill 


"A person has a background, a machine has not. Indeed, you 
can build a machine to draw demonstrative conclusions for you, 
but I think you can never build a machine that will draw 
plausible Inferences." 


George Polya, In Patterns of Plausible 
Inference (Princeton University Press, 
Princeton, New Jersey, 1954), p. 116. 


ABSTRACT 

A new logic Is developed which permits continuously variable strength 
of belief In the truth of assertions. Four Inference rules result. Instead of 
the two of formal logic, with formal logic as a limiting case. Quantification 
of belief Is defined using the methods Introduced by Shortllffe and Buchanan. 
Propagation of belief to linked assertions results from dependency-based tech- 
niques of truth maintenance so that local consistency Is achieved or contradiction 
discovered In problem solving. Rules for combining, confirming, or disconf irmlng 
beliefs are given, and several heuristics are suggested that apply to revising 
already formed beliefs in the light of new evidence. The strength of belief that 
results in such revisions based on conflicting evidence appears to be a highly 
subjective phenomenon. Nevertheless, certain quantification rules r 'pear to re- 
flect an orderliness in the subjectivity. Several examples of reasoning by 
Plausible Inference (PI) are given, including a legal example and one from robot 
learning. Propagation of belief takes place in directions forbidden in formal 
logic and this results in conclusions becoming possible for a given set of 
assertions that are not reachable by formal logic. 
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1. A Multi-Valued Logic 


One path to understanding the nature of intelligence is to compare various 
modes of reasoning. A kind of logic, which we shall call cotonon-sense reasoning, 
is in constant use by all of us. It may produce guesses as output, and belief 
in assertions is expressed by a continuum of likelihoods rather than certainties. 
Formal logic, used by humans in special situations, proceeds Instead with beliefs 
that are either certain or unknown. There have been many attempts by logicians, 
philosophers, and AI researchers to define new multi-valued logics in order to 
model aspects of common-sense reasoning with limited certainty. (See Shortliffe 
and Buchanan *75 for an introduction to the extensive literature produced by 
logicians and philosophers. In addition to Shortliffe *75, see Duda, Hart, 

Nilsson, and Sutherland *77 for several AI approaches.) My own work building a 
robot system for knowledge acquisition and learning from experience made me acutely 
aware of the need for a multi-valued logic , The robot learning system generates 
assertions v;hose truth is not certain and for which no formal probability of 
being true is known. It seemed highly desirable to find a logical system that 
could assign appropriate likelihoods of belief in new assertions and simultane- 
ously maintain consistency of beliefs with related knowledge already stored. 

This paper describes such a multi-valued logic arrived at by combining and 
generalizing the work of several investigators (Polya *5A, Shortliffe and Buchanan 
*75, Thompson *79). Its form was suggested by the work of George Polya (Poly.. ‘5A). 
His term for this type of reasoning was "plausible inference" and we shall apply 
it to the logic described here. Polya characterized assertions by qualitative 
belief values such as "more-likely" or "less-likely." These belief values could 
be most simply rendered quantitative by employing the methods introduced by 
Shortliffe and Buchanan (Shortliffe and Buchanan *75)— hereafter referred to as S&B. 
They gave simple rules for combining quantitative measures of belief in a hypothesis 


- 2 - 



supported by evidence. In their technique, as a starting point, a human expert 
supplied a numerical value for the belief In a hypothesis supported by a piece of 
confirming evidence. Note that In PROSPECTOR, Investigators at the Stanford 
Research Institute (Duda, et al. '78) employ a somewhat different approach. 

Still another line of research that provides an essential element to the 
logic of Plausible Inference has been the development of truth-maintenance in 
knowledge bases (Pikes *75, Stallman and Sussman *76, Doyle '78, London '70). 
Truth-maintenance systems automatically maintain the line of logical support for 
the truth or falsity of logically related assertions In a data base when a change 
in the truth of an assertion Is Introduced. Plausible Inference has been formu- 
lated so as to be compatible with the truth-maintenance system being built In 
our laboratory (Thompson '79). Thompson's approach has been to attach procedural 
specialists to the logical connectives (AND, OR, NOT, IMPLIES). In this formal 
logic system, each time the truth value of an assertion changes, logically con- 
nected assertions are examined by the appropriate specialist . This causes truth 
values to propagate through the knowledge base to maintain consistency, or discover 
either contradiction or lost support in a manner similar to other truth maintenance 
systems. Our implementation of plausible inference will proceed by augmenting 
this truth-maintenance system with additional belief values and modified procedural 
specialists. 

We shall introduce several basic concepts and new notation, then review the 
four inference rules that are our starting point. These are Modus Ponens, Modus 
Tollens, the Method of Confirmation, and the Method of Weakened Support. This 
leads to a definition of "credibility propagation" for the four possibilities 
of antecedent truth-or-falsity, or consequent truth-or-falsity in a single impli- 
cation. Rules for adding together confirming and disconfirming credibilities 
occurring at the same time can be given, but new phenomena seem to take over 
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when "opinions" have been formed and must be revised In the light of new evidence. 
(In our model » an opinion formed Is equivalent to a non-zero credibility assign- 
ment.) When considering populations of linked assertions that require revision 
of a previously formed belief, we discover that additional condjining rules are 
needed to model the propagation of credibility. No general theory for computing 
credibility revisions Is known to us, and we cannot do more here than examine 
a few of the possibilities for this case. It Is an area In which the discipline 
of psychology and our own Introspection should offer many clues. We shall give 
an example of legal reasoning based on some of the heuristics we propose. A 
method for gradually Increasing credibility assignment from a "don't-know" level 
to an appropriate probabilistic measure will be Introduced for a special case of 
learning. The robot, during learning sessions, must constantly be revising 
already formed opinions, and modelling these situations may lead to additional 
Insights Into the phenomenon of how opinions change over the course of time. 

2. Simple Lredibility Propagation 

Each assertion in the knowledge base has an associated property called 
"Truth Value" (TV), with a value cet of true, false, or unknown {Tf F, U} . In 
Plausible Inference, we Introduce an additional property called "Credibility" 
which represents the degree-of-confldence in the truth or falsity of the asser- 
tion. Either truth value or credibility will be referred to as a belief. Let 
C(A) be the credibility of any assertion A. The value of C(A) is a number that 
ranges from -1 to +1 with 0 representing the unknown, +1 representing complete 
certainty, and -1 complete disbelief. In formal logic C(A) Is restricted to the 
three values (-1, 0, +1). 

Consider the two assertions: 

(A) 3^ + 4^ - 5^ . 

2 2 2 

(B) There exist integers x, y, z, such that x + y ■ z . 

If (A) Is true, (B) must be also. 
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These r«latlonshlp8 are represented In Modus Ponens as: 

A B and [TV(A) - T; C(A) - l]. 

Therefore, [TV(B) - T; C(B) - l]. 

Nftxt, consider Fermat’s Last Theorem In the following form. 

(A) For any integers x, y, z, n, (n > 2) , 

it is false that x" + y” ■ z“. 

Clearly a single example of Integer numbers for vrhich there existed the equality 
indicated would render (A) false. This mode of reasoning, called Modus Tollens, 
can be represented as: 

A -»■ B and [TV(B) - F; C(B) - -l] . 

Therefore [TV(A) » F; C(A) ■ -l]. 

It is evident that Ponens and Tollens exhibit unattenuated propagation of 
T or F in preferred directions (even through chains of implications) . Polya 
pointed out that in normal human reasoning we may make additional logical state- 
ments. I call these the Method of Confirmation and the Method of Weakened 
Support. 

Considei. assertions like: 

(A) The robot hand grasps object 1. 

(B) Touch sensors In the robot fingers are on. 

If assertion (B) is true, that fact tends to confirm (A). The tendency for B to 
confirm A may be represented logically and Polya did so with non-numeric indica- 
tors. In conformity with the notation for Ponens and Tollens, the Method of Con^ 
flrmatlon, in the form suggested by Polya, may be stated as: 

A -► B and [tV(B) - tJ. 

Therefore the credibility increment 
propagated to A from B is "more -likely." 

For the same two assertions, if the robot should come to believe that (A) 
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is false y this would tend to make (B) less likely. This kind of reasoning may 
be described as the Method of Weakened Support. Polya's form Is: 

A-^B and [tV(A) - F] . 

Therefore the credibility decrement 
propagated to B from A is "less likely." 

Note that these equations fill the gaps forbidden in formal logic* propagating 
credibility change where nothing is transmitted in formal logic. 

We now introduce a number* A* to represent the propagated change of belief. 
A is a directed quantity (but not a vector) which represents the increment (or 
decrement) of credibility propagated between the antecedent and consequent of 
any implication. 

A(a|b) is the change of credibility propagated to A from B. 

A(b|A) is the change of credibility propagated to B from A. 

0 - A 1 1. 

Note also that the syntax of all four equations specifies whether what is 
transmitted is an increment or decrement. See Table I. 


Table I. Syntax of Belief Change 


For A B: 


CONFIRMATION 

TV(B) 

TOLLENS 

TV(B) 

PONENS 

TV (A) 

WEAKENED SUPPORT 

TV (A) 


A(a|B) Is an Increment. 
A(a|b) is a decrement. 
A(b|A) is an increment. 
A(b|a) is £ decrement. 


In dealing with multiple support for a given assertion, Increments and 
decrements are added separately by rules defined later* and the resultant sums 
combined according to: 

C(A) - 1(A) - D(A), 

where 1(A) is the sum of increments and D(A) is the sum of decrements. 

In order to maintain consistency between the notions of truth of an asser- 
tion, and the degree of belief in the truth of that assertion, we introduce a 
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convention. If credibility becoo»8 positive, the system is to regard the 
assertion as true with the credibility just established. If credibility be- 
comes negative, the assertion is to be regarded as false with that credibility. 
The convention also applies to truth values. The rules are: 

For any assertion A, 
if C(A) > 0, set TV(A) - T. 

If C(A) < 0, set TV(A) - F. 

Conversely, if TV (A) T, assert C(A) > 0. 

If TV (A) - F, assert C(A) <0. 

Or, [TV(A) - T] i [C(A) > O] , 

[TV (A) - F] i [C(A) < 0]. 

This equivalence is called the C-TV Consistency rule. 

One further definition will permit us to state quantitative equations of 
Plausible Inference (PI) concisely. 

Let A1 be the value of A for an ''mplication when there is either complete 
belief or disbelief in either the antecedent or consequent. Then for A -*■ B: 
AI(AjB|+) is the value of u(a|b) when C(B) ■ 1. 

A1(a|b|-) is the value of A(a|b) when C(B) - -1. 

A1(b|a|+) is the value of A(BjA) when C(A) 1. 

A1(b|a|-) is the value of A(b|A) when C(A) * -1, 

2.1 Quantitative Plausible Inference 

Plausible Inference will operate on a dynamic knowledge base. Whenever 
a state-change takes place, causing either a change in truth value or credibility 
of an assertion, a new PLANNER-llke context layer is pushed. Once such a change 
or disturbance has taken place, propa; ation of beliefs occurs along lines of 
support for logically related assertions within the context layer until a state 
of equilibrium is reached. 
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In Plausible Inference logic nbe values of A(A|b) or A(B|A) aay be calculated 
by the following four equations for the Inference A -»■ B. 

1) Confirmation 

If in a new context layer, [c(B) > o] is asserted, when previously C(B) 
had been zero, then 

a(a|b) - ai(a|b1+)*c(b). 

This means that for our two robot-base assertions A and B, experience may have 
shown if we are certain that the touch sensors are on, our confidence In the 
robot grasping something makes A1 > 0.7. If, however, those touch sensors are 
noisy, the robot may have to assign a credibility less than one to "touch sensors 
are on." This decrease in certainty of touch reduces the credibility increment 
transmitted to the grasp assertion below 0.7. 

2) Graded Tollens 

If in a new context layer [C(B) < O] is asserted, when previously C(B) had 
been zero, then 

A1(A|b1-) - 1; 

a(a1b) - ai(a1b|-)*|c(b)1 - |C(B)|. 

Our credibility decrement to the assertion that the robot is grasping something 
is equal to the absolute value of the credibility of touch-on being false. 

If C(B) “ -1, then A(A|B) ■ 1, and C(A) ■ -1 regardless of other support 
(unless there is support for C(A) = 1, which would indicate a contradiction). 

3) Graded Ponens 

If in a new context layer [C(A) > O] is asserted, when previously C(A) had 
been zero, then 

A1(b|a|+) - 1; 

a(b[a) - ai(b1a1+)*c(a) - C(A). 

If other evidence supports the notion that the robot is grasping something, 
producing a C(A) > 0, the credibility increment transmitted to touch-on is 
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iiqual to C(A). 

If C(A) • 1» then A<B|A) ■ 1, end C(B) • 1, regardless of other support 
(tffiless there is support for C(B) “ which would indicate a contradiction). 

4) Weakened Support 

If in a new context layer [C(A) < O] is asserted, when previously C(A) had 
been zero, then 

4(b1a)- 41(b1a|-)*1c(A) j. 

Using our robot-base assert:>ons, suppose other evidence supports the notion that 
the robot has dropped or lot go of the object. (It may see an object of slrllar 
shape on the floor.) There is a decren>»nt to touch-on transmitted when we are 
certain that grasp is not true, say 0.8. The decrement transmitted is reduced 
by the actual credibility of grasp. 

As noted above, graded Tollens and Ponens become identical to formal logic 
vdien C(B) - -1 or C(A) ■ 1 respectively, with A1 (a|b|-) ■ Al(B|Aj+) - 1. To get 
full fortaal logic requires, in addition, that A1 (a|b|4-) - A1(b{a|-) « 0 for 
equations 1 and 4, thus blocking transmission of belief in the forbidden direc- 
tions. It is possible to temporarily reset these particular Al's to zero for a 
selected subset of assertions, if there is a need to restrict inferencing to the 
rules of formal logic for that subset.* 

3. Combining Credibilities 

We have just considered belief propagation in an Implication with a single 


*The reader who is familiar with S&B's work can translate our PI notation 
into S4B*s notation by noting that our C(A) is their CF(A,B), our A(a|b) is 
their MB(A,B) or MD(A,B), and Al(Aj3j+) is MB'(A,B). SiB's equations for 
strength of evidence are identical to our equation 1 for Confirmation. 
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Antecedent end coneequent. When deellng with more complex loglcel expreeelone 
with multiple eupport for entecedente or coneaquente, S&B'e methode for cond>inlng 
beliefs propegeted from coneequenta can be extended to beliefs propagated from 
antecedents. The following rules Include both cases. 

3.1 Defining Criteria 

1) Notation 

A is usually an antecedent or a hypothesis. 

B Is usually a consequent or evidence. 

1(A) Is defined as the combination of increments of credibility to A [l(A) t O] . 
D(A) is defined as the combination of decrements of credibility to A [D(A) 2. O]. 
C(A) - 1(A) - D(A). 

.> i 1 d'.;fined as the set of confirming evidence, 

b- is defined as the sec of disconf irming evidence. 

A+ is defined as the set of hypotheses that imply the evidence. 

A- is defined as the set of hypotheses that deny the evidence. 

& is defined as logical AND. 

V is defined as logical OR. 

'V is defined as logical NOT. 

2) Relation between belief and disbelief. 

1(A) - D('vA). 

In words, the belief in evidence for any proposition A equals the disbelief in 
evidence against it. 

3) Limits 

(A) A1(b1a|+) = 1; Ponens 

AKAjbj-) = 1; Tollens 

Certainty is transmitted in Ponens and Tollens modes when certain of antecedent 
or consequent, respectively. 
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(B) 0 ^ A1(a|b|+) < 1; Confirmation. 

0 *■ A1(b|a|~) < 1; Vteakened Support. 

Certainty Is never transmitted In Confirmation or Weakened Support Modes. 

(C) [C(A) from B-] ^ C(A) ^ [C(A) from B+] . 

(D) [C(B) from A-] * C(B) ^ [C(B) from A+] . 

4) Absolute Confirmation or Dlsconf Irmatlon 

(A) If A(a|b+) = 1, then C(A) » 1, regardless of B-. 

(B) If A(aIb-) * 1, then C(A) ■ -1, regardless of B+. 

(C) If A(A|B-) = A(a|b+) » 1, this is contradictory and C(A) is undefined. 
Similar considerations hold for A(b|A-) and A(b|A+). 

5) Commutativity 

If B1 and B2 indicate an ordered observation of evidence, first Bl, then B2. 

(A) A(Aj31 & B2) = A(a|B 2 & Bl) . 

(B) [C(A) from Bl & B2] = [C(A) from B2 & Bl]. 

If A1 V A2 indicates an ordered formulation of hypotheses, first Al, then A2. 

(C) A(b|a 1 V A2) « A(B|A2 V Al). 

(D) [C(B) from Al V A2] - [C(B) from A2 V Al] . 

6) Missing Information 
If [TV(B2) « u] 

then A(a|b1 & B2) = A(a|b1). 

[C(A) from Bl & B2] = [C(A) from Bl] . 

If [tV(A2) = U] 

then A(b1a1 V A2) = A(b[a1). 

[C(B) from Al V A2] = [C(B) from Al]. 

3.2 Combining Functions 

When combining the increments of credibility of multiply supported asser- 
tions, first the increments and decrements of credibility (confirming and 


dlsconflrmlng) are coinblned by rulea given below, then the difference between 
confirming and dlsconflrmlng beliefs is taken to give the resultant credibility. 
In what follows, C(A) or C(B) need not be 4-1 or -1 unless explicitly noted. 

1) Convergence of Evidence to Support a Given Hypothesis 
(COMBI) Assume A (B1 & B2) 

-v-A -*■ (B3 & B4) . 

Bl, B2 are confirming evidence for A; B3, B4 are dlsconflrmlng evidence. 

Suppose Bl, B2, B3, B4 are all true. 

Then 

i[a] - a[a|bi] + a[a|b2](i - a[a|bi]), 
d[a] =a[a|b3] -ha[a|b4](i -a[a|b3]), 
c[a] = iCa] - d[a]. 

As S&B Int out, this rule makes the credibility added by the second Incre- 
ment proportional to the remaining disbelief after the first Increment Is 
transmitted. 

2) Convergence of Hypotheses on Given Evidence 
(C0MB2) Assume A1 -»■ '>'B 

A2 ->■ '\-B 
A3 -»■ B 
kU-* B 

Let all antecedents be false. 

Then 

iCb] «a[b'[ai] + a[b|a2](i - a[b|ai]) 
d[b] = a[b|a3] + a[b|a4](i - A[b|A3]) 

C[b] = i[b] - d[b]. 

3) Fanout of Evidence to Conjunctions of Hypotheses 
(C0MB3a) A[(A1 £. A2) [b] - ain(A[Al|B], A[A2 |b]) 
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(CdHB3b) a[MA1 & A2)|b] - maxCAC-vAllfl], a['\-A2|b]). 

Belief in a conjunction of hypotheses, from confirming or dlsconflrmlng evidence. 
Is limited to the minimum confirmation or maximum disbelief. 

4) Fanout of Evidence to Disjunctions of Hypotheses 
(C0MB4a) a[(A1 V A2)|b] - max(A[Al|B], a[A2|b]) 

(C0MB4b) A['v-(A1 V A2)|b] - mln(A['V.AljB], a['vA2|b]) 

Belief In disjunctions Is complementary to conjunctions. 

5) Fanout of an Hypothesis to Conjunctions of Evidence 
(COMBSa) a[(B 1 & B2)|a] =» max(A[Bl|A], a[B2|a]) 

(COMBSb) A['V/(b3 & B4)|a] = minCAC-x-BSlA], A['\-B4jA]). 

Disbelief in a conjunction of evidence is maximized by loss of support. Belief 
Is minimized by that loss. 

6) Fanout of an Hypothesis to Disjunctions of Evidence 
(C0MB6a) A[(B1 V B2 ) |a] = min(A[Bl|A], A[b2]a]) 

(C0MB6b) AC-vCbS V B4) 1 a] = max(A['\-B3 1 A] , A['^>B4|A]). 

Belief In disjunctions is complementary to conjunctions. 

An example may serve to make the application of these rules clearer. Assume 
the following assertions are in the data base: 

(A) The robot hand is attached to objectl. 

(Bl) The robot hand touch sensors are on. 

(B2) Finger spread is close to a visually measured dimension D of objectl. 

(B3) Objectl moves with the hand, or 

(B4) Torque or force on the hand saturates when the hand tries to move, and 
all velocities remain zero, 
and A -> (Bl & B2 & [B3 V B4]) . 

Let Z » (Bl & B2 & [b3 V B4]), 

Y = ai(a1z|+) . 
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Then C(A) « Y • C(Z) . 

C(Z) - I(Z) - D(Z). 

Let c.m. stand for confirming measurements, d.m. for dlsconflrmlng measurements, 
ml for measurement 1, etc. An example of a confirming measurement might be an 
above-threshold voltage on the touch-sensor line. A dlsconflrmlng measirement 
would be Its absence. 

I(Z) - I(B1 & B2 & [B3 V B4]) 

» A(B1 & B2 & [b 3 V B4]) c.m.) 

- min(A[Bl|ml], A[B2|m23, A[B3 V B4| c.m.]) 

= min(A[Bl|ml], A[B2|m2], max (A[B3|m3], A[B4|m4])) 

D(Z) ■ A(Bl i B2 & [b 3 V B4]|d.m.) is calculated similarly. 

4. Revision of Opinions 

Polya suggested a number of qualitative rules modeling how we revise already 
formed opinions in the light of new evidence. These rules were based on his own 
introspection and exan''’ nation of the rational behavior of others. Polya stated 
these rules in the following form: 

1) If B is unlikely to be true without A, and B changes to true, there 
is more than a normal increase in strength of belief in A. 

2) If B is supported by many other propositions, B becoming true supports 
C(A) only weakly. 

3) If A is the only justification known for B, and A is false, C(B) Is 
greatly decreased. 

4) If A is only one of several justifications for B, A becoming false only 
slightly weakens belief in B. 

4.1 Quantitative Revision Rules 

These qualitative rules may be given a quantitative form such as the following 
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four rules. 


(REVl) Assume in context 1, (A1 V A2 V . . .V An) ■* B 
and TV(Al) - U, 

C(A1) - 0, 

A2, . . . , An are false. 

By propagation of credibilities to maintain consistency, 

.m 

C(B) » -D(B), computed by C0MB2 and MISSING INFO; 

I TV(B) » F by C-TV Consistency. 

If TV(B) ■“ T in context 2, 

C[A1] - I[A1] - A[A1|b] + 0.9lc[B]ctxlj(l - A[A1 |b]). 

Note: The empirical nature of these rules is Illustrated by the factor 0.9, 

Introduced to prevent C(A1) from reaching +1 in context 2, even if C(B) = -1 
in context 1. The factor 0.9 may be regarded as the degree-of -confidence that 
the system has complete knowledge of the universe of discourse. 

In words, REVl says we Increment belief in a hypothesis supported by evidence 
to the extent that the evidence was previously rendered unlikely by alternative 
hypotheses. 

(REV2) Assume in context 1, (A1 V A2 V . . .V An) -*■ B 
and TV(Ai) - U, i - 1, 2, . . . , n. 

C(Ai) = 0; 1 - 1, 2, . . . , n. 

’ This state of beliefs leaves TV(B) = U. 

tt If TV(B) = T in context 2, 

then A(A1 |b) - (l/n)Al(Al | b[+) *C(B) . 

Note: If in context 2, El -> Al, and TV(El) = F, then C(A1) is computed by 

I(A1) from REV2, and D(A1) from Weakened Support. 

(REV3) Assume in context 1, A ^ B, 

and no other support, present or potential, exists for B. 
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Let TV(A) - X; C[A] > 0. 

In context 2, let TV (A) ■ F. Then 

C[b] - -D[b] - -[a[b1a] + 0.9 CtAjctxl • (1 - A[b|a])]. 

The loss of belief In consequence B is proportional to previous confidence In A. 
(REV4) Assume In context 1, (A1 V A2 V . . .V An) B. 

TV(Al) - U; 1 » 1, . . . , n. 

Then, If TV(Al) « F In context 2, the decrement to B from A1 Is 
a[b|a 1] “ [l/n]Al[B|All-]*lc[Al]l. 

If TV(Al) > T, 1 > 1, C(B) Is computed by Graded Ponens and REV4. 

4.2 A Legal Example of Opinion Revision 

Suppose we have the following legal problem, and we are seeking to arrive 
at a judgment. 

A defendant is accused of having blown up the yacht of his girlfriend's 
father and the prosecution produces a receipt signed by the defendant acknowl- 
edging the purchase of some dynamite. Is the defendant guilty? 

Assume the following statements are part of the initial contents of the 
legal knowledge base: 

<P1) "D blows up the yacht with dynamite." 

(P2) "D acquires dynamite." 

(P3) (PI -► P2). 

(P4) "D clears tree stumps." 

(P5) "D is a miner." 

(P6) "D is a wrecker of buildings." 

(P7) "D is a demolition expert." 

(P8) (P4 V P5 V P6 V P7) -► P2. 

4.2.1 Solution to the Legal Problem 
We are given In context layer 1, 
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(PI V P4 V P5 V P6 V P7) -► P2 
and TV(Pi) - P; C(P1) - -1; 1 - 4, 5,6, 7. 

TV(Pi) - U; C(Pi) - 0; 1 - 1,2 
Take, a priori, 

A(P2l''^P4) - 0.1 
4(P2hP5) - 0.1 
A(P2|'v.P6) - 0.2 
A(P2hP7) - 0.8. 

Then, applying C0MB2, D(P2) « 0,87 
C(P2) - -0.87 (hlghly-unllkely) 

TV(P2) - F, by C-TV consistency. 

These are the beliefs attained in Context 1. 

In context layer 2, 

TV(P2) - T. 

If we assume A(PljPZ) » 0.1 In the absence of other evidence, then applying 

REVl, C(P1) - 0.1 + (0.9) (0.87) (0.9). 

/ 

C(P1) - 0.80 (hlghly-like]y) . 

The unlikelihood of P2 being true without PI being true makes the truth of PI 
highly likely following the discovery that P2 is true. 

3. Successive Verification 

Of particular interest for learning and knowledge acquisition is the case of 
successive verification of the same hypothesis by similar evidence. (We shall 
assume that to establish similarity suitable matching criteria are met.) Suppose 
that the system, by the use of models, has asserted a new implication whose ante- 
cedent and consequent may be considered a new hypothesis. A, and evidence for that 
new assertion, B, respectively. Let the hypothesis A be an assertion to the 
effect that the performance of some action produces a state whose measurement is 


- 17 - 



available to the robot » and B la the observation of that measurement. We have 
the opportunity to asslgii A(A|b) automatically so that It conforms to reasonable 
criteria. If this can be done, It would be an experimentally determined degree- 
of-bellef rather than one supplied by a human expert. We propose the following 
simple heuristic. 

5.1 Credibility Growth Through Experience 

Assume at the outset that a new Implication has been generated by model M, 
such that M (A B) , and both A and B are new assertions. We also assume that 
the truth value of both A and B are measurable by the system In this special case. 
We Introduce a threshold, e, for the system such that 

for (-e < A < e) , set A ■ 0. 

Then A - e Is the smallest value of transmissible credibility (a kind of Just- 
noticeable difference). For A -»■ B, set A1 (A|b|+) ® e, before any experience In 
executing the action described by the hypothesis. We have, as before, that 

A(A|B) = ai(a1b|+)‘C(b). 

Assume that C(B) > 1, during execution of the relevant action. 

Let n be the total number of successive trials, 

q be the number of trials for which [TV(B) » T; TV (A) - T], 
r be the number of trials for which [TV(B) - T; TV (A) ■ F]. 

Then, 

(SVl) A1 (A|b|+) - e/n + [(n-l)/n][q/n]. 

(SV2) A1('v<a|b|+) - e/n + [ (n-1) /n][r/n] . 

With these heuristics, for n » i, either A1 (a|b|+) or A1 (''^a|b|+) is at most 
equal to e, the threshold value, 

and A1 (a1b|+) * q/n, provided the limit exists, 

A1('\'A[b|+) “ r/n, provided the limit exists. 

During the gathering of data, q/n + r/n does not necessarily equal 1, since 
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other factors nay Influence the truth or falsity of A in addition to B's truth; 
l.e., A B1 & B2 V B3, may be the true state of affairs. If this turns out not 
to be the case, i.e., q/n + r/n 1, we may presume that a reliable probabil- 
ity has been determined, and Llm q/n ■ p(A|B). 

As S&B show, if A1 (A|bJ+) ■ p(A|b), then using their conblnlng rule is con- 
sistent with Bayes theorem. 

5.2 A Robot Learning Example 

Suppose the robot has a set of models in its knowledge base like the following: 
(MODELl) For all OBJECTS, there is a threshold pressure, Kl, such that if 
(PRESSURE < Kl) then 

[causes (grasp object with PRESSURE) 

(attached OBJECT)] 

(M00EL2) For all OBJECTS, there is a threshold pressure, Kl, such that if 
(PRESSURE > Kl) then 

[CAUSES (GRASP OBJECT with PRESSURE) 

(broken OBJECT)] 

After attempting to grasp an object, objectl, with a normal grasping 
pressure PI, the robot may detect that it has broken it. The Inference mechan- 
ism then finds from visually interpreted data that rule M0DEL2 matches the caused 
state of the experience, "broken objectl." This enables the Inference mechanism 
to instantiate a rule for objects similar to objectl that places an upper limit 
on the threshold grasping pressure, Kl, in the model rules. It may then use a 
heuristic to generate a new assertion for grasping similar objects such as: 

For all OBJECTS, and all PRESSURES, 

when [object Is a member of class (objectl)] and 

(pressure < Pi) then 

[causes (GRASP OBJECT with PRESSURE) 

(attached OBJECT)]. 


By invoking the MODEL heuristics , the robot could learn a reasonable value for 
the grasp pressure. The robot would then avoid breaking objects that fit the 
measured description of the broken object. By using rules SVl and SV2» If the 
ratios converged, it would simultaneously form a good estimate of the certainty 
of that knowledge. 

6. A Model of Human Reasoning 

The rules of Inference and assumptions Introduced here constitute a model 
of some aspects of human reasoning. The model permits both antecedent and conse- 
quent reasoning In either an Inexact plausible form or by formal logic when de- 
sired. This type of model Is designed to Imitate belief propagation In bodies 
of knowledge. It also seems to imitate certain aspects of observed human be- 
havior such as a limited notion of "expertise." For example, one of the differ- 
ences between a novice and an expert doctor can be represented by supplying the 
novice model with almost all the relevant facts, but assigning zero or low values 
to the novice Als. The novice model will fall to reach many of the conclusions 
available to the expert nx>del, which has hlgh-conf idence values assigned to Als. 
This suggests that methods of building up Als from zero by various relnforcemcrt 
schemes such as confirmation should be sought after. Learning Als would be prefer- 
able In many circumstances to relying solely on a priori assignment of Als by an 
expert. The adoption of Pl-type rules of inference does not prevent the use of 
hierarchical organizations of knowledge to direct the flow of inference. Recant 
papers employing various rules for assigning confidence In confirmatory evidence 
have used detailed hierarchical state models of disease for directing Inference 
In diagnosis (Szolovlts and Pauker *78; Weiss, Kullkowski, Amarel, and Safir *78). 
6.1 Fuzzy Interfaces 

It Is evident that our Al assignments are rough measures of experience, with 
all its uncertainties. It might be unwise to place much significance in the 
numbers computed past one or two places. For Interfacing with humans, fuzzy set 
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categories can be defined for ranges of credibility. For example, describe all 
credibilities > 0.8 as "hlghly-llkely," credibilities between -0.1 and 0.1 would 
be "unknown," etc. Seme such minimum thre^old of belief rule Is probably use- 
ful even for internal operations. (If -0.1 < C(A) <0.1, then set C(A) ■* 0.) 

6.2 PI In Problem Solving 

Plausible Inference permits propagation of belief to take place In directions 
forbidden to formal logic, thus permitting assertions to become highly likely 
that are not reachable by formal logic from a given set of assertions. One use 
of PI may be In combination with formal logic to suggest most promising paths 
of search for proofs. Polya's thesis In Patterns of Plausible Inference was that 
even in mathematics, a field where certainties are possible, the mathematician 
constantly uses plausible reasoning to suggest likely answers before attempting 
to prove them, and that it is employed in all human reasoning. The problem- 
solver system being developed at JPL will seek to employ PI in this manner. 

This problem-solving approach may permit generating command sequences automatically 
to carry out scientific experiments on board a spacecraft (a kind of automatic 
programming) . FI will also be used In generating robot action sequences designed 
to carry out high-level commands Issued to the JPL robot. Still another applica- 
tion Is to RECOGNIZER, a robot problem-solver which learns from experience. 
RECOGNIZER will be rewritten to Incorporate PI. 

One final conment is in order. When we quoted Polya at the beginning of 
this paper, we had a double motive. Of course we are underscoring the manifold 
developments that may now permit a machine to engage in a form of plausible infer- 
ence, but in addition, we wish to point up his insight into the essential in- 
gredient — a proper background. The recent development of representations, truth- 
maintanance, and credibility theory have all contributed to giving the computer that 


necessary background. 
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